Tên gọi chính thức của hòn đảo, Megisti (Μέγιστη), ít khi được sử dụng trong tiếng Hy Lạp, tên gọi truyền thống Kastelorizo (Καστελόριζο) mới là tên phổ biến. Có một vài giả thuyết về nguồn gốc của tên Kastelorizo, được cho là bắt nguồn từ thời Đông La Mã. Có nhiều đồng thuận rằng "Kastello" bắt nguồn từ tiếng Latinh "castello", nghĩa là "lâu đài", từ này (trong hình thái tiếng Hy Lạp), được những người Hy Lạp của Đông La Mã sử dụng thường xuyên. Có một số tranh luận về phần thứ hai của tên (rizo).

Trong lịch sử đảo đã được gọi với những tên khác nhau, bao gồm Kastellorizo (tiếng Hy Lạp), Castellorizo (tên Hy Lạp theo chính tả tiếng Ý), Castelrosso (tiếng Ý, nghĩa là "Lâu đài Đỏ"), Chateau Rouge (tên dịch tiếng Pháp của tên tiếng Ý) và tiếng Thổ Nhĩ Kỳ: Meis, hay Kızılhisar, tên trước bắt nguồn từ tên chính thức trong tiếng Hy Lạp, tên sau nghĩa là Lâu đài Đỏ, dịch từ tên tiếng Ý.